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bJi Abstract. We study cyclotomic quiver Hecke algebras _R A °(/3) in type Aig , where Ao 

is the fundamental weight. The algebras are natural A^-type analogue of Iwahori-Hecke 
algebras associated with the symmetric group, from the viewpoint of the Fock space theory 
developed by the first author and his collaborators. We give a formula for the dimension 
of the algebra, and a simple criterion to tell the representation type. The criterion is a 
natural generalization of Erdmann and Nakano's for the Iwahori-Hecke algebras. Except for 
the examples coming from cyclotomic Hecke algebras, no results of these kind existed for 
cyclotomic quiver Hecke algebras, and our results are the first instances beyond the case of 
cyclotomic Hecke algebras. 



Introduction 

Block algebras of the finite Hecke algebra associated with the symemtric group have been 
studied extensively in 1990's. Let k be an algebraically closed field, q G k x the parameter of 
the Hecke algebra, and e the quantum characteristic defined by 

e = min{a G Z + | 1 + q H h <? a-1 = holds in k.}. 

Then, the block algebras are parametrized by pairs of an e-core partition and an e- weight. 
This well-known fact, the Nakayama conjecture for Hecke algebras, was proved by James 
and Mathas [12|. Thm. 4.29] based on earlier work by Dipper and James [7]. Nowadays it is 
understood as one of the results which fits in Fock space theory for cyclotomic Hecke algebras: 
the block algebras categorify weight spaces of the basic g(^4g 1 ^ 1 )-module V(Aq). In fact, this 
example was the origin of the conjecture by Lascoux, Leclerc and Thibon, where the Fock 
space theory started. Let 5 be the null root and let W be the Weyl group i.e. the affine 
symmetric group. We recall that every weight that appear in V(Ao) has the form wAq — kS, 
where w G W and k G Z>o- Then, in the Misra-Miwa realization of the Fock space, wAq is 
the e-core partition, and k is the e-weight. Thus, the modular representation theory of finite 
Hecke algebras turned out to be Lie theoretic, and we have various interesting questions to 
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ask under the philosophy of categorification. For example, research in the early stage focused 
on higher level analogues, that is, the modular representation theory of cyclotomic Hecke 
algebras, and finite Hecke algebras of type BC (and type D by Clifford theory) are special 
cases of them. See [T], for example. 

An important turning point for the philosophy was the introduction of cyclotomic quiver 
Hecke algebras by Khovanov and Lauda in [26], [27] . The algebras are associated with a 
pair of dominant integral weight A and non-negative integral linear combination j3 of simple 
roots. We denote the algebra by R A (f3). As Rouquier [H] also developed another theory to 
categorify integrable highest weight modules, which generalizes his work with Chuang [5], it is 
also called the cyclotomic KLR algebra by various authors. Further, theorems from Brundan 
and Kleshchev [1] and Lyle and Mathas [35] combined imply that block algebras of the 
cyclotomic Hecke algebras are cyclotomic quiver Hecke algebras of type A^li- More precisely, 
we label the vertices of the Dynkin diagram with Z/eZ as usual, and we let A = (cty)i,jgz/ e z 
be the Cartan matrix. Then their quiver Hecke algebra is associated with polynomials 

Qij(u,v) = 1, if dij = 0, and Q iji+ i(u,v) = Qi+i,i(v,u) = -(u - v )~ ai > i+1 , for i € Z/eZ. 

Therefore, the cyclotomic quiver Hecke algebras are indeed generalization of cyclotomic Hecke 
algebras. 

Many papers on the quiver Hecke algebras have already appeared, e.g. [2], [10], [21], [28] . 
|29j . |33| or |42j . But most of them study labeling or construction of irreducible modules. The 
only case which receives rather detailed study is type -Ag-D wnere the Brundan-Kleshchev 
isomorphism theorem allows us to reduce problems to well-studied cyclotomic Hecke algebras. 

Our aim in this paper is to show some new results which go beyond this stage, and we 
study R Ao (/3) in type A$ in our paper. As we have explained in the above, the algebra is a 

(2) 

natural Ax* -type analogue of the Iwahori-Hecke algebra associated with the symmetric group. 

(2) 

Thus, we call them finite quiver Hecke algebras of type A\J . We give dimension formula for 
i? A °(/3), some structure theorem, and prove Erdmann-Nakano type theorem which tells the 
representation type of Note that the Erdmann-Nakano theorem treats e = 2 case 

separately, and tame representation type appears only in this case. The reader might expect 
that the statement in type A 2 would be different from the other A^ , for £ > 2. However, 
we find that it is not the case, and the criterion is uniform for all £. Apart this point, the 
criterion is exactly the same as that of the Erdmann-Nakano theorem, for e > 3, as follows. 

Theorem A (Theorem Ei~22"|) . Suppose that R A ° (/3) is a finite quiver Hecke algebra of type 
A^ , for £ > 1. We denote the Weyl group of type A^ by W, WA the W-orbit through A . 
There exist unique k 6 WAo and unique k G Z> such that /3 = A - k + kS. Then, i? Ao (/3) 
is 
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(1) simple if k = 0, 

(2) of finite representation type but not semisimple if k = 1, 

(3) of wild representation type if k > 2, 

(4) and tame representation type does not occur. 

The following is our dimension formula. We do not explain the notation here. Note that 
almost no result is known for the dimension of cyclotomic quiver Hecke algebras, except for 
block algebras of cyclotomic Hecke algebras. Another importance of Theorem B is that it 
tells when e(y ) = 0, for v € I n . It is repeatedly used in the proof of Theorem A. 

Theorem B (Theorem 13. 4p . Let A be a shifted partition, v € I n . Then, for (3 € Q + and 
v, v' £ J^, we have 

dime(u')R Ao (n)e(u) = ^ 2 ^^ wt ^~ 1 ^ K(X, v')K(\, v), 

Ahn 

dimi? A °(/?) = 2-< d ' wt ( A ^ A '|ST(A)| 2 , 

Ahn, wt(A)=A -/3 

dim R A »(n) = ^2-< d ' wt ( A »~'W|ST(A)| 2 . 

Ahn 

In proving our results, solution to the cyclotomic categorification conjecture from [26] by 
Kang and Kashiwara in [17] and [24] is used in an essential way. The strategy of the proof 
works for general affine types. In particular, the argument in our paper gives a completely 
new proof of the original Erdmann-Nakano theorem [HJ 1.2] as well. We will consider the 
other affine types than A^\ and in a separate paper. 

The structure of the paper is as follows. Section 1 is for preliminaries. In section 2, we 
recall cyclotomic quiver Hecke algebras and categorification results. In section 3, we prove 
the dimension formula. In section 4, we prove the Erdmann-Nakano type theorem for the 
representation type of i? A °(/3). Section 5 is an appendix for generalized cellularity. We 

(2) 

propose a generalized cellular algebra structure for finite quiver Hecke algebras of type A 2£ . 
We are grateful to Mr. Mori for letting us know his work on generalized cellularity and some 
comments on our paper. 

1. Preliminaries 

1.1. Shifted Young diagrams. An array A of a finite number of boxes arranged in I rows 
is a shifted Young diagram of depth I, if 

(i) the ith row from the top, for 1 < i < I, starts with its leftmost box in the ith column 
and there is no gap before it ends on the rightmost box, 

(ii) each row has strictly shorter length than its predecessor. 
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We denote the depth I by l(\) and we denote A h n if A consists of n boxes. We write (i, j) € A 
if there exists a box in the ith row and the jth column. We identify a shifted Young diagram 
A with the strict partition (Ai > A2 > A3 > • • • ), where Aj is the number of boxes in the ith 
row of A. For A = (Ai > A2 > • • • ) \~ n and fi = (m > ^2 > • • • ) h n, we say A dominates \x 
and write A > fi if 

k k 

(1.1.1) J^Xi > for 1 < k < l(X). 

i=l i=l 

A standard tableau T of shape A h n is a filling of n boxes of A with numbers 1 to n such 
that (i) each number is used exactly once, (ii) the numbers in rows and columns increase from 
left to right and top to bottom, respectively. Let ST(A) be the set of all standard tableaux 
of shape A. For example, there are 3 standard tableaux of shape (4, 1): 



1 


2 


3 


4 




5 





h- 1 


2 


CO 


5 




4 





1 


2 


4 


5 




3 





For A = (Ai > A2 > • • • ) H n, let T x be the tableau of shape A whose (i, j')-entry is 

i-l 

(j-i) + l + J2 X k- 

k=l 

We call T x the canonical tableau of shape A. In the above example, the first tableau is the 
canonical tableau of shape (4, 1). The following theorem is well-known. 

Theorem 1.1. (1) For Ahn, the number of standard tableaux of shape A is given by the 
following hook formula. 

|ST(A)| 



where hij is the hook-length of(i,j) € A, i.e., 

hi,j = \{(i,f) £ A I f > j}\ + e A I i! > i}\ + + 1, f) G A j f > j}\. 

(2) We have the following equality. 



nl 



^2 n ~^ A) |ST(A)| 2 . 



Ahn 



Let A h n be a shifted Young diagram. We declare that each row has the residue pattern 

1 2 ••• I ■■■ 2 1 0, 
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(2) 



which repeats from left to right in each row, and define res(i, j) to be the residue of € A. 

(2) 

For example, if g is of type ^4g and A = (10, 6, 3, 1), the residues are as follows: 
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CO 


to 


1 
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2 
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Thus, if we pick (2, 5) £ A then it has residue 3. Now, we are ready to introduce the residue 
sequence of a tableau. 

Definition 1.2. Let T E ST(A). We define the residue sequence of T by 

res(T) = (res(zi,ji),res(z 2 ,j2),---,res(i n ,j n )) G I n , 

where (ik,jk) G A is the box filled with k in T, for 1 < k < n. 

We remark that the residue pattern for shifted Young diagrams is the same as the pattern 
of Young walls defined by the level one perfect crystal of type A% pH QU CE1 CE] , which 
we will use in Section 12.31 It reminds the reader of the q-deformed Fock space introduced 
in [20] , and of the g-deformed Fock space from [25]. However, we must distinguish between 
categorification of integrable highest weight modules and its crystals. It seems more natural 
to consider the embedding of the basic module V{Kq) into the classical Fock space which 
we will recall in Section [1.31 rather than the g-deformed Fock space. We suspect that some 
theory of packets would explain the distinction. 



1.2. Cartan datum. Let / = {0, 1, 

of type A 2£ , i.e., 



[, for i > 2, and let A be the affine Cartan matrix 



( 2 



A = (aij)ij(zi 






V o 









When I = 1, the affine Cartan matrix of type A^' is 

A = (aij)ij e i 



.. 
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We choose a realization of the Cartan matrix and obtain an affine Cartan datum (A, P, II, II V ), 
where 

(2) 

(1) A is the affine Cartan matrix of type as above, 

(2) P is a free abelian group of rank I + 2, called the weight lattice, 

(3) II = {«j | i G 1} C P, called the set of simple roots, 

(4) II V = {hi | i G /} C P v := Hom(P, Z), called the set of simple coroots, 

which satisfy the following properties: 

(a) (hi,ctj) = aij for all i,j £ I, 

(b) II and II V are linearly independent, respectively. 

The weight lattice P has a symmetric bilinear pairing ( | ) satisfying 



the set of dominant integral weights. We fix an element d which satisfies (d,cti) = 5iQ. It is 
called the scaling element. Then, for i G I, we define the ith fundamental weight A.; G P + , 
i.e. the element defined by Aj(cl) = and Aj(/ij) = 5ij, for j G /. The free abelian group 
ieI Za>i is called the root lattice, and Q + — Y^iel Z> a; is the positive cone of the root 
lattice. For (3 = J2i£i ^i a i £ Q + i the height of /3 is defined by \(3\ = k{. 

Let W = (rj | i G /) be the Weyl group associated with A. The Coxeter generators {ri}i£i 
act on P by r^A = A — (hi, A)oj, for A G P, as usual. Finally, the null rooi in type vl^/ i s 



for I > 1. Note that (hi, 5) = and w;5 = (5, for i G / and w G W. The residue pattern 
for shifted Young diagrams comes from the null root, and we denote the residue pattern 
01... £...10 by v s . 

1.3. The Fock space of neutral fermions. Recall that g(A) is realized as BKP21+1 in the 
terminology of [fH §2]. In other words, g(A) is obtained by (2£ + l)-reduction from g(-Boo)- To 
obtain the basic g(A)-module V(Aq), we start with the basic g(i?oo)-module. Thus, we recall 
the Fock space of neutral fermions from |141 §6], which affords the basic spin representation 
of g(-Boo)- Let C be the Clifford algebra over complex numbers C defined by generators 4>k 
(k G 1i) and the following relations: 



(aj|A) = di(hi, A) for all A G P 



where {d ,di, . . . , di) = (1, 2, . . . 



2,4). We denote by 



P+ 



{A G P I A(hi) G Z> , i 



en 



5 = 2ao + 2a\ + • • • + 2a^_i + at 
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The Chevalley generators of g(-Boo) are given as follows: 

e = ^-l^o, ej = (-l) J '0_ 3 -_ 1 0j (j > 1), 

fo = 0i0o, fj = (-l) J 0i+i0-i U > !), 

h = 20i0_x + 1, hj = ( l)-'(oyo + i+ i0_ j _i) (j > 1). 

Let I be the left ideal of C generated by {0^ | k < 0}, and define F = C/l. Then, F is the direct 
sum of two irreducible g(-Boo)-modules F(Ao) and F(Ai), and their highest weight vectors are 
|0) := 1 + I and |1) := 0o|O), respectively. We take a shifted Young diagram A. It can be 
written as A = (Ai > A2 > . . . > A2r- 1 > ^2r > 0) for a unique r, where \2 r > if Z(A) is 
even and A2 r = if £(X) is odd. We define |A) = 0a x 0a 2 ' ' ' 0A 2r |O)- Then, they are linearly 
independent and 

T := F(A ) = Span c {|A) | A : shifted Young diagrams}. 

It is easy to see that if A has a row of length j + 1 and does not have a row of length j (resp. 
A has a row of length j and does not have a row of length j + 1), then we have 

(1.3.1) e j \X) = \e j X), (resp. f^A) = ft A) ), 

where e^A (resp. f,-A) is the shifted Young diagram obtained from A by deleting the rightmost 
box of the row of length j + 1 (resp. adding a new box on the right of the row of length j). 
Otherwise, we have | A) = (resp. fj|A) = 0). Therefore, we may think of J 7 as a based 
vector space whose basis is given by |A)'s, and it is an integrable fl(-Boo )-module by the action 
|A) 1 — ^ |e,-A), |fjA). This is our Fock space. 

We now define a g-module structure on the space T by reduction. Let h = 2£ + 1. Prom 
[6j Table 2], the action of the Chevalley generators fi,ei of q on J- are given as follows: 

(1.3.2) f i= Yl ^ 

j>0, j=i,-t-l 




if i = !,...,£, 



where all congruences are taken modulo h. Each |A) is a weight vector, and if we define a 
multiset res(A) of / by res(A) = {res(i, j) \ S A}, then its weight is given by 

wt(A) = A - a k . 

fcGres(A) 



We remark that J- is isomorphic to the direct sum of countably many copies of V(Aq). 
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2. Cyclotomic quiver Hecke algebras of type A, 



2.1. Quiver Hecke algebras. Throughout the paper, k is an algebraically closed field, and 
algebras are unital associative k-algebras. 

Let (A, P,I1, Il v ) be the affine Cartan datum from II .21 We are going to define k-algebras 

(2) 

which we call finite quiver Hecke algebras of type AlJ . To do this, we choose polynomials 
Qij(u,v) € k[it, v], for i,j G /, of the form 



where Uj-p^ € k are such that Uj.-^fi ^ and Qij(u,v) = Qj^(v,u). 

The symmetric group S n = {s k | k = 1, . . . ,n — 1) acts on I n by place permutations. 
Namely, the Coxeter generator s k acts on I n by 



Definition 2.1. Let A € P + . The cyclotomic quiver Hecke algebra R (n) associated with 
polynomials {Qd,j(u,v))i j^i and the dominant integral weight A is the Z-graded k-algebra 
defined by three sets of generators 




■ ■ ■ , ,V k , Vk+l, ... ,l>n) = (^1, ■ ■ ■ , V k+ i, v ki ■ ■ ■ , v n)- 



{ e (u) \ v=(y lt ...,u n )e I n }, {x k \l<k< n}, | 1 < I < n - 1} 



subject to the following relations: 



e(v)e(v') = 8 v ye{v), ^ e(u) = 1, x k e{y) = e(u)x k , x k x t = x t x k 



ipie(v) = e(si(v))ipi, ip k *Pi = ipitpk if \k - l\ > 1, 
ip 2 k e{v) = Qv k ,v k+1 (x k ,x k+1 )e(v), 



—e{v) if I = k and v k = u k+ i, 
(ip k xi - x Sk ^ k )e(u) = < e(u) if I = k + 1 and v k = u k+1 , 

otherwise, 



(ipk+iipkipk+i ~ ^ k ^k+i^k)e{v) 




x 



e(u) = 0. 



i 
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The Z-grading on R A (n) is given as follows: 

deg(e(i/)) = 0, deg(x k e(u)) = (a Uk \a Vk ), deg(^e(z/)) = -(a Ul \a n+1 ). 

The following statement was proved in a special case [H Lem.2.1]. As we are not able to 
find a reference for general case, we add a proof, but it is straightforward. 

Lemma 2.2. The algebra i? A (n) is a finite dimensional algebra and x\, ... ,x n are nilpotent. 

Proof. It is proved in \17\ Cor. 4. 4] that i? A (n) is a finite dimensional algebra. Thus, we prove 
that nilpotent elements. Note that, by general theory of graded Artin algebras, 

irreducible i? A (n)-modules are gradable, and it implies that any element of positive degree 
acts nilpotently on finite length modules. In particular, elementary symmetric functions 
e\(x\, . . . , x n ), . . . , e n (x\, . . . , x n ) act nilpotently on R A (n). Suppose that (Ai, . . . , A n ) € k n 
is a simultaneous eigenvalue of (x\, . . . , x n ). Then, we have 

ei(Ai, . . . , A n ) = 0, . . . , e n (Ai, . . . , A n ) = 0. 

It follows that all Aj are zero, implying that nilpotent. □ 

For /3 G Q+ with \/3\ = n, let 

I? = { v = (u u . . . , v n ) € I n I a ui + • • • + a Un = j 9}. 
The symmetric group action preserves so that 

e(/3) = e H 

is a central idempotent of i? A (n). We define 

i? A (/3) = J R A (n)e(/3). 

The following algebras are the object of study in this paper. We do not know whether R A ((3) 
is an indecomposable k-algebra, for every (3. 

Definition 2.3. We call the algebras R^°(/3) finite quiver Hecke algebras of type A^?) . 
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2.2. Categorification of integrable modules. Let g = g(A) be the affine Kac-Moody Lie 
algebra associated with the Cartan matrix A. Let q be an indeterminate and we denote the 
corresponding quantum affine algebra by U q (g). It is an Q(g)-algebra defined by generators 

fi (i £ I), q h (h G P v ) and their relations. 

For i G I, let qi = q ' and 

n n — n ~ n n 
Mi = Qi \ , [n] i ! = n[ fc ]- 

fe=i 

For A = Z[<7, g" 1 ], we consider the A-subalgebra of U q (g) generated by f\ := fi /[k]il, for 
i G / and k G Z>o- We denote it by U^(g). 

Let A G P + be a dominant integral weight. Then we may consider the irreducible highest 
weight [/ g (g)-module V^(A) with highest weight A and its A-form Va(A), which is the U7(g)- 
submodule of V^(A) generated by a fixed highest weight vector. If we specialize Va(A) at 
q = 1, we have the irreducible highest weight g-module V(A). 

We denote the direct sum of split Grothendieck groups of additive categories .R A (/3)-proj z 
of finitely generated projective graded left i? A (/3)-modules, for /3 G Q + , by 

It has an A-module structure induced by the Z-grading on R^(n). 

Let e(V, v') be the idempotent corresponding to the concatenation u * v' of v and v' . If 
v' = i, we write e(v,i). For /3 G Q + and i G /, we define functors 

Ei : R A ((3 + ai )-mod z — > i? A (/3)-mod z , 
Fi : J R A (/3)-mod z — > i? A (/3 + a;)-mod z , 

between categories i? A (/3)-mod z and i? A (/3 + aj)-mod z of finitely generated graded modules 
by Ei(N) = e(P,i)N and F^M) = i? A (/3 + Oi)e(/9,i) ® r a (/3) M, for M G i? A (/3)-mod z and 
A" G i? A (/3 + aj)-mod z , respectively. Then, Ei and i* 1 , are exact functors \17\ Thm.4.5] which 
send projective modules to projective modules, and the following theorem holds. 

Theorem 2.4 ([HI Thm.5.2]). Set l { = (hi, A - j3), for i G I. Then one of the following 
isomorphisms of endofuctors on the category of finitely generated graded i? A (/?) -modules holds. 

(1) IfU > 0, then 

h-i 

k=0 
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1.2} 
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(2) If k < , then 



-k-i 



fc=0 



Thus, functors q i " Ei and Fi, for (3 € Q + and i E I, define a [/A(fl)-module structure 



The following theorem is the cyclotomic categorification theorem conjectured by Khovanov 
and Lauda, and proved by Kang and Kashiwara. 

Theorem 2.5 ( \17\ Thm.6.2]). There exists a U&(g)-module isomorphism between Kq(R^) 
and Va(A). 

In the study of representation type, we do not need grading. So we specialize q — > 1. Let 
-R A (/3)-proj be the category of finitely generated projective iZ A (/3)-modules, and define 



Then we have an isomorphism of g^-modules Kq(R a ) = V(A)z, where g% and V(A)z are the 
Kostant Z-form of g and V(A), respectively. 

2.3. Categorification of crystals. We now recall a combinatorial realization of the crystal 
of V^(Ao) by Young walls [HI HB]. A Young wall is a generalization of a colored Young 
diagram based on certain level 1 perfect crystal, which gives a combinatorial realization of 
crystals for basic representations of various quantum affine algebras. This realization will be 
used in Proposition 12.81 for counting irreducible modules over finite quiver Hecke algebras. 

(2) 

We refer the reader to PHEE E21 [23] for the details. For type A% , we consider the following 
blocks: 



and define a Young wall to be a wall consisting of the above colored blocks stacked by the 
following rules. We write (2) for completeness, but it is a vacant condition, as we do not have 
blocks of half-unit thickness. 

(1) Colored blocks should be stacked in the pattern given below. 

(2) No block can be placed on top of a column of half-unit thickness. 

(3) Except for the rightmost column, there should be no free space to the right of any 



on Kfi(R A ). 



Ko(R A ) = Ko(i? A (/3)-proj). 




block. 
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The pattern is given as follows: 
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1 




(] 



























The sequence (0, 1, 2, . . . , £ — 1, £, i — 1, . . . , 2, 1, 0) of colors is repeated in each column. For 
a Young wall Y, define 

wt(Y) = A -^hai, 
iei 

where ki is the number of i-blocks in Y, for i € /. 

A column is called a full column if its height is a multiple of the unit length and its top 
is of unit thickness. As the ground state blocks have half-unit height, a column is not full if 
and only if the number of stacked blocks is divisible by \5\ = 21 + 1. A Young wall is said to 
be proper if none of the full columns have the same height. A part of a column consisting of 
two 0-blocks, two 1-blocks, . . . , two (I — l)-blocks and one ^-block is called a (5-column. A 
column in a proper Young wall is said to contain a removable 5 if we may remove a 5-column 
from Y and still obtain a proper Young wall. 

Let 3^(Ao) be the set of all proper Young walls Y such that none of the columns contain 
a removable 5. Then, Kashiwara operators ii and fi on 3^(Ao) can be defined by using the 
combinatorics of Young walls, and ^(Ao) has a C/ <? (g)-crystal structure [TT| [To]. 

Theorem 2.6. |16[ Thm. 11.41] The crysal 3^(Ao) is isomorphic to the crystal B(Aq) of the 
highest weight U q (g) -module Vg(Ao). 

Let B(A)a_/3 be the set of isomorphism classes of irreducible i? A (/3)-modules, for (3 £ Q + , 
and define B(A) = U / g g Q+B(A)A- ( g. Then, Lauda and Vazirani defined a crystal structure 
on B(A) and proved the theorem below. We note that the idea to use socle and cosocle for 
defining crystal structure goes back to Leclerc's interpretation of the modular branching rule 
as a crystal in the Hecke algebra case. 
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Theorem 2.7 ([331 Thm.7.5]). The crystal B(A) is isomorphic to the crystal B(A) of the 
highest weight module V q (A). 

A realization of the crystal B(Aq) in terms of partitions is easier to handle for those who 
are not familiar with Young walls, and we explain the realization by /i-restricted /i-strict 
partitions from [3l Th.9.2]. 

For h € Z>o, a partition A = (Ai, A2, ■ ■ •) is h-strict if h divides X r , whenever A r = A r+ i for 
r > 1. If h = 0, we understand it as a strict partition. An /i-strict partition A is h-restricted 
if it satisfies A r — A r _|_i < h if h\X r and X r — A r +i < h if h \ X r . We denote by TZVh the set of 
all /i-restricted /i-strict partitions. Let 

(2.3.1) h = 2£ + l. 

For a Young wall Y E 3^(Ao), let Afc(Y) be the number of stacked blocks in the fcth column of 
Y. Then, it is easy to see that the map Y \-t Xy = (Xi(Y), X2(Y), . . .) is a 1-1 correspondence 
between y(Ao) and TZVh- Thus, TZVh has the induced crystal structure, which is easy to 
describe, and the weight of A € TZVh is given by the residue pattern v$ = 01 ...£... 10 on 
the nodes of A. We define, for (3 = ^2 i&1 hen G Q + , 

TZVh(P) = {A G TZVh I the number of i-nodes is ki, for i € I.} 

Then, we have the following proposition by Theorem 12.61 and Theorem 12.71 

Proposition 2.8. For (3 € Q + , the number of isomorphism classes of irreducible ii Ao (/3)- 
modules is equal to \TZVh(P)\- 

3. Dimension formula for R A °(f3) 

3.1. Fock space revisited. We need some computation in T before giving dimi? Ao (/3). As 
in the Fock space theory for type we may describe the action of Chevalley generators 

by the combinatorics of adding/removing nodes of Young diagrams, after minor modification. 
Let A h re be a shifted Young diagram. 

• Suppose that we may remove a box of residue i £ I from A and obtain a new shifted 
Young diagram. Then, we denote the resulting shifted Young diagram by A /* \T\. 

• Similarly, if we may add a box of residue j £ 7 to A and obtain a new shifted Young 
diagram then we denote the resulting shifted Young diagram by A ^/ VjX 

We have wt(A /* [T]) = wt(A) + on and wt(A \T\) = wt(A) — c^. Recalling the residue 
pattern u§, a box to be removed (resp. added) has residue i € I if and only if it is the 
rightmost box of a row of length j + 1 in A (resp. A ^/ [T]) with j = i, — i — 1 modulo h. 
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Thus, it follows from ([070 and ([DO]) that 

(3.1.1) ei\X)= E m ( A '*>' M X )= E 

M =A/rj] /i=A,/iT| 



where m(A, //) 



2 if wt(/x) = wt(A) + «o and £(A) = 
1 otherwise. 



Definition 3.1. For A h n and v € J n , we denote by K(X, v) the number of standard 
tableaux of shape A that has the residue sequence v. Namely, we define 

K(X, v) = \{T G ST(A) | v = res(T)}|. 

We have the following equality. 

(3.1.2) |ST(A)|= K ^^- 

In the next lemma, d is the scaling element. Note that if wt(A) = Ao — Yliei ^i a i then 
ko = — (d, wt(A)). 

Lemma 3.2. Let X h n and v = {y\, . . . , u n ) € I n . Then we have 



6 //. 6 



z Un \X)=2-^ x »- l WK(X,v)\0), 



Proof. The second equality is clear. We prove the first equality by induction on n. Since it 
is obvious when n = 1, we assume n > 1. By definition, if = A /* GO, then we have 

2 -(d,wt(A))-l(A) = m (A ) //)2~^ ,wt(/ *^~ I W. 
Let j = f n and v~ = . . . , z/ n -i)- Using the induction hypothesis and (|3.1.ip . we obtain 
e vl e V2 ■ ■ ■ e Vn \X) = ^ m(A, n)e vl e V2 ■ ■ ■ e^Jji) 

= m(A,/z)2-^ wt ^-^^(/i,^)|0) 

M=A/fT] 

= 2 -(d J wt(A))-KA) J- K(jJl,U-)\0) 

= 2-< d > wt W>- , Wiir(A,i/)|0>. 
Hence the desired formula follows. □ 
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3.2. Dimension formula. Now we are ready to state and prove the main theorem of this 
section. We remark that dimension of cyclotomic quiver Hecke algebras is not known except 
for block algebras of cyclotomic Hecke algebras. In the case of cyclotomic Hecke algebras, we 
know from the theory of cellular algebras that 

dimii A (/3) = |ST(A)| 2 . 

wt(A)=A-/3 

Theorem 1 3 , 41 b clow gives the dimension of the finite quiver Hecke algebra R A °(/3) of type A y 2i > 
in terms of shifted standard tableaux. The idea to obtain the formula is different, and we 
use computation in the Fock space J- and the biadjointness result from [T7] and [24j . 
We recall functors Ei and Fi from Section [2.21 and consider them in non-graded setting. 

Ei :R k {[3 + ai)-mod — ► i? A (/3)-mod, 
Fi : J R A (/3)-mod — »■ R A (f3 + c^-mod, 

Then the pair {Ei,Fi) is a biadjoint pair of exact functors by [17} Thm.4.5], [241 3.2, Thm.3.5]. 
[241 3.2] gives the adjunction id — > EiF{, FiEi — > id on the one hand, [241 Thm.3.5] gives the 
adjunction EiFi — > id, id — > F^Ei on the other hand. 

Lemma 3.3. We have the following equality, for M,N 6 -R A °(/?)-mod. 

dim Hom^Ao / m (M, N) = dim Hom fl A ?m (N, M) . 

Proof. We prove the assertion by induction on \(5\. Suppose that the assertion holds for all 
/3' G Q + such that \/3'\ < \f3\. Then, by the induction hypothesis and the biadjointness of Ei 
and Fi, we have 

dim Hom K Ao ((3) (F{M, N) = dim Hom H A ((3 _ Q . ) (M, EiN) 

= dimHom i jA ( /3 _ a .- ) (£ , iiV, M) = dim Horn r a ^ (N, FiM). 

As i? A °(/3)'s categorify V(A ) and 

F(A ) Ao -/3 = ^2fiV(A ) Ao -p +ai , 
iei 

where V(Aq) IJi is the //-weight space, the assertion follows. □ 
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Theorem 3.4. Let X be a shifted partition, v G I n . Then, for (3 G Q + and u,u' G I' 3 , we 
have 

dime{u')R A °(n)e{u) = ^ 2~^ wt ^~ 1 ^ K(X, u')K(X, u), 

Ahn 

dimi? A °(/3) = ^ 2-< d < wt ( A »- / M|ST(A)| 2 , 

Ahn, wt(A)=A -/3 

dim i? A °(n) = ^2-^ wt ( A )>-'W|ST(A)| 2 . 

Ahn 

Proof. We have K Q (R A °) = V(A )z by the paragraph after Theorem 12.51 Let ( , ) be the 
Shapovalov form on V(Ao). It is a symmetric bilinear form characterized by the following 
properties, where Vq is a vector which generates {v G V(Aq)z | wt(u) = Ao} as a Z-module. 

(vo,Vo) = 1, (fix,y) = (x,eiy), for x,y G F(A ). 

As (Ei,Fi) is a biadjoint pair and Lemma 13.31 holds, the above characterization implies that 
the induced Shapovalov form on Kq(R a °) is given as follows: 

(3.2.1) dim Rom R A 0{/3) (M, N) = ([M], [A"]), for projective i? A ° (/3)-modules M and N. 

We identify £/(g)|0) = V(Ao) and embed V(Aq) to the Fock space T. As V(Ao) is a direct 
summand of J 7 as a g-module, we may extend the Shapovalov form on V(Ao) to a symmetric 
bilinear form on T that has the property 

(fiX,y) = (x,eiy), for x,y G T. 

Further, Fi{R A ° (ra)e(i/)) = i? A °(n + l)e(i/,») and 

F yn . . .F Vl (i? A °(0)) = R A °(n)e(u), for i/ G I n . 

Hence, for v = (ui, . . . , v n ), v' = (z/[, . . . , v' n ) G I n , Lemma 13.21 and (13.2. ip imply that 

dime{u')R Ao (n)e{u) = dim Horn R A 0(n) {R A °{n)e{u'), R A °(n)e{u)) 

= {fu'J < _ 1 -..fu^), fuJu^-.-UO)) 

= Y J K(X,v)(f K f u , n _ i ...f u ,\0}, |A» 

Ahn 

= J2K(X,u)(\0), e< e„,... e< \X)) 

Ahn 

= 2-(d^W)-«>>)K(X, u')K{X, v). 

Ahn 
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To deduce the second formula from the first, we use (j3. 1.2[) and 

i? A o(/3)= e (v')R A °(n)e(v). 

Then we have 

v,v'£lP Ahn 

£ 2 -(d ) wt(A)>-i(A) J- K(\,v')K(\,v) 

Ahn, wt(A)=A -/3 veil 3 v'&K 3 

2~ <d ' wt(A)) ~ i(A) |ST(A)| 2 . 

Ahn., wt(A)=A -/3 

The last formula follows from R A °(n) = R A °(/3). □ 

/3GQ+, |/3|=n 

Theorem 13,41 has several important consequences. 

Corollary 3.5. (1) Let u £ I n . Then, e(y) ^ in R A °(n) if and only if v may be 
obtained from a standard tableau T as v = res(T). 
(2) We have the following hook length formula, for (3 S Q + . 

dimi? A °(/3) = Yl 2"^W>- f W ( n! 

Ahn,wt(A)=A -/3 \11(*J)6A^ 

For any natural number n, we have the following equality. 

n\= Y 2 n -^di mj R Ao (/3). 
/3GQ+, \P\=n 

Proof. (1) It follows from Theorem 13.41 that 

e{v)R A »(n)e{v) = Y^ {d ^ {X)) ~ l{X) K{\v) 2 . 

Ahn 




Then, observe that e(u) ^ if and only if &\me{v)R Ao (n)e(v) > 0. 
(2) It follows from Theorem II .1( 1) and Theorem 13.41 
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(3) Using Theorem 11.1( 2) and Theorem 13.41 we obtain 



n\ = ^2"-^|ST(A)| 2 



2 n+{d,A -/3> 2 -{rf,A -/3)-i(A) | ST / A ^|2 



/3 G Q+, \/3\=n Ahn, |A|=/3 



£ 2 n -^di mj R Ao (/5). 



/3GQ+, |/3|=n 



We have proved the equality. 



□ 



4. Representation type of R Ao ((3) 

4.1. Reduction to R^°(k5). We denote by i? A (n)-mod the category of finitely generated 
,R A (n)-modules and we define functors E and F by 



Recall that the pair (Ei,Fi) is a biadjoint pair of exact functors. 

Lemma 4.1. Let A and B be abelian categories, E : A —> B an exact functor. If F is right 
adjoint (resp. left adjoint) to E then F sends an injective object (resp. projective object) to 
an injective object (resp. projective object). 

Proposition 4.2. i? A (/3) is a self -injective algebra. 

Proof. As the pair [Ei, Fi) is a biadjoint pair of exact functors, F is right adjoint to E. Hence 
F preserves injective objects. On the other hand, by definition, R (k + 1) = FR^(k) for 
k € Z>o- Since R^(0) is an injective i? A (0)-module, is an injective i? A (n)-module and 

so are its direct summands i? A (/3)'s. □ 

In the following, we recall several general results. Let A and B be k-algebras. 

Theorem 4.3 (Krause). If A and B are stable equivalent, then A and B have the same 
representation type. 

See [34:\ Thm.l] for the Krause's theorem from |31j . The following theorem is well-known. 

Theorem 4.4 ( \39\ Thm.2.1]). If A and B are self -injective algebras such that D b {A-m.od) 
and D b (B -mod) are equivalent as triangulated categories, i.e., A and B are derived equivalent. 
Then A and B are stably equivalent. 
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Theorem 4.5 ([5l Thm.6.4]). Let A be an artinian and noetherian \c-linear abelian category 
such that the endomorphism ring of any simple object is k. Suppose that an adjoint pair 
(E,F) of exact endo-functors on A satisfies sl2-categorification axioms in [5j 5.2]. Then 

(1) The weight space decomposition of the locally finite sfatQ) -module K(A) ®% Q gives 
the decomposition of the category A = © c ez A c . 

(2) The categories A- c and A c are derived equivalent. 

We consider A = @ C &A C , where 

A c = i? A (A-/i)-mod. 

/j,£P:fj,(hi)=c 

Then, (Ei,Fj) is an adjoint pair of exact endo-functors on A. The following is another 
consequence of [24] . 

Theorem 4.6. Fori € I, the pair of functors (Ei, Fi) satisfies the sl2-categorification axioms. 

Proof. It follows from [24} 3.2] that we have Xi,Xi + \,T € End(£'® 2 ) that satisfy nil affine 
Hecke relations. Thus [414 5.3.3] implies the result. □ 

Corollary 4.7. Let A be an integral dominant weight, V(A) the corresponding integrable 
highest weight Q-module. Lf fM £ P appears in its weight system, that is, if the weight space 
V(A)^ is nonzero, then R A (A — fi) and i? A (A — wfi) are derived equivalent, for w £ W. 

Proof. As the weight system of an integrable module is W-invariant, it suffices to consider 
the case w = Sj, for some i £ L. Then, the result follows from Theorem 14.51 and Theorem 

EE □ 

The following corollary is crucial in reducing the proof of Theorem 14.221 to the cases when 
(3 is a multiple of the null root S. 

Corollary 4.8. Let A be a dominant integral weight. Then, for w € W and k 6 Z>o, 
cyclotomic quiver Hecke algebras R A (k5) and R A (A — wA + k5) have the same representation 
type. 

Proof. Since wS = 5, Corollary O tells that R A (k5) and R A (A - wA + kS) are derived 
equivalent. Then, Proposition 14.21 and Theorem 14.41 imply that they are stably equivalent. 
Thus, the assertion follows from Theorem 14.31 □ 

In the rest of the paper, we focus on finite quiver Hecke algebras R of type A^J . Then, 
every nonzero R A ° has the form R A ° (Aq — wAq + kS) , which has the same representation 
type as R A ° {k5) by Corollary |OJ 
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We recall the following theorem. Let Rad A be the two-sided ideal generated by paths of 
positive length, for a path algebra A. 

Theorem 4.9 ([9] Thm.l]). Brauer tree algebras are stably equivalent to symmetric Nakayama 
algebras A/~R&d lmJrl A, for the path algebra A of a cyclic quiver of length I and m € Z>o- 

Thus, Brauer tree algebras have finite representation type by Theorem 14.31 According to 
Professor Asashiba, arguments in Janusz [13] may be read as another proof, which is more 
direct and elementary. We are grateful to him for the explanation. 

4.2. The algebra R A °(S). In this subsection, we prove that R A °(6) is a Brauer tree algebra. 
Hence, it has finite representation type by Theorem 14.91 We assume that Qij(u,v) = 1 if 
aij = for simplifying computations. This assumption is not essential. Recall that h = 2£+l. 

For < i < £ — 1, we consider two row partitions A(i) = (h — i — 1, i) h h — 1. Note that 
wt(A(«)) = Aq — 5 + Qj and the residues are given as follows: 



(4.2.1) 






1 




i 




I 




i+1 









i-1 





We set 

U= kT 

TeST(A(i)) 

and define an i? A °(<5 — aj)-module structure on U as follows: for v G I s ~ ai , 1 < k < h - 1 
and 1 < I < h — 1, 

T if v = res(T), [ s{T if s{T is standard, 

XkT = 0, ipiT = < 
otherwise, otherwise, 

where s{T is the tableau obtained from T by exchanging the entries I and 1 + 1. We check 
that it is well-defined. It is easy to see from the residue pattern (|4.2.1|) that = u k+i does 
not occur, for v = res(T) with T € ST(A(i)). Thus, it is straightforward to check the defining 
relations except those for and for ipk+i^k^k+i — V'fcV'fc+i^fc- 

Let T £ ST(A(i)) and write res(T) = (i/i, . . . , fh~i)- Since < i < t — 1, one can also show 
from the residue pattern (|4.2.ip that 

(i) Let € A(i) and (2,/) £ A(i) be such that j > /. Then a pq = 0, for p = res(l, j) 
and q = res(2, j'). 

(ii) If v k = v k+2 , then (v k ,v k+1 ,v k+2 ) = (0, 1,0) or 1). 



(4.2.2) e(y)T = 
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(2) 
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We show that ty\e(y) = e(y) if a Vk)Uk+1 = 0, and tp^,e(u) = otherwise. Let v = res(T), for 
T € ST(A(i)). Since (i) implies that SkT is standard if and only if a UkjUk+1 = 0, we have 



Thus, we have proved that i\>\e{y) = Qv k ,v k+1 (%k,%k+i)e(v) holds on Li. 

As SkT, Sk+iSkT, SkSk+iSkT are all standard if and only if Sk+iT, SkSk+iT, Sk+iSkSk+iT are 
all standard, the operators tpk and ipk+i on Lj satisfy the Artin braid relation. Thus, we show 
that the terms with V]~ = Vk+2 hi the defining relation vanish. Since (ii) implies that we only 
have to consider (u^, Vk+ii v k+2) = (0, 1, 0) or (t — 1, i, i — 1), and deg(V'fc^fc+i^fce(^)) > in 
both cases, they vanish as desired. 

Lemma 4.10. For i = 0, 1, . . . ,£ — 1, 

(1) R^°(5 — CKj) is a simple algebra, 

(2) Li is an irreducible R A °(5 — ai)-module of dimension ( h ^ 2 ) — 
Proof. (1) Since Aq — 5 + on is a maximal weight of V(Aq), 



Next we show that &\me(v)Li < 1, for any v. Then, a standard argument shows that Lj is 
irreducible. But, if one tries to enumerate all possible standard tableaux T with res(T) = v, 



We now extend the R^°(5 — aj)-module Li to an (<5)-module Si as follows. As the 
generators Xf., for 1 < k < h — 1, and ipi, for 1 < I < h — 1, act as f)4.2.2[) . we define the action 
of Xh and tph-i- We declare that both act as 0. The idempotents e(u), for v € I h , act as 



= I T i£u = res(T) * i, 
otherwise. 

Here, res(T) * z is the sequence obtained from res(T) by adding i at the right end. We check 
that it is well-defined. Let v = res(T) * i. Then, it follows from (14.2.ip that 





one finds that it is unique if it exists. It follows that dime(^)Lj < 1. 



□ 



7^ i an( A Vh-i = i — 1 or 2 + 1 
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if £ > 2, deg Qv h _ 2 ,v h - 1 > 2 and Vh-i = i=tl if£ = 1. Then, Vh-i = i i 1 implies that 
i^-i = z^h does not occur. Thus, the relations which involve Xh all hold. It also follows that 
a UhlUh = does not occur, so that the relation for holds. Finally, Vh-2 7^ v h if ^ > 2 

and deg Qv h _ 2 ,u h _ 1 > 2 if € = 1 implies that the relation for ip h _iijj h _2'^h-l ~ i>h-2i>h-li>h-2- 
Note that Si is a homogeneous representation in the sense of Kleshchev and Ram |28j . and 



(4.2.3) EjS t 



Li if j = i, 
if j^i. 



k 


if j = i 





if j ^ i 


k 


if 3 = i 





if 3 7^ « 



Lemma 4.11. T/ie sei {/S, |0<i<^ — l}isa complete set of irreducible R A ° (5) -modules. 

Proof. By Proposition ^. 81 the number of pairwise non-isomorphic irreducible f? A °(<5)-modules 
is i. On the other hand, (|4.2.3p tells us that S^s are pairwise non-isomorphic. Thus, we have 
the assertion. □ 

We now consider the module FiLi. Note that FiLi is a projective-injective module since 
the functor Fi preserves projectivity and injectivity. By the biadjointness of Ei and Fi, 

Hom(Sj, FiLi) ~ Hom(EiSj, Li) ~ 

(4.2.4) 

RomiFiLuSj) ~ Hom^, EiSj) ~ 

which implies that FiLi is indecomposable and Top(FjLj) = Soc(FjLj) = Si. So, FjL^ is the 
projective cover of Si. 

Theorem 4.12. If £ > 2, the radical series of FiLi, for < i < ^ — 1, is given as follows: 

So Si 1SV-1 

F L ~ S © Si , FiL, ~ S 4 _i © S i+1 (i ^ 0, £ - 1), ~ $_ 2 . 

So Si Si-x 

If £ = 1, So is the unique irreducible module and FqLq is a uniserial module of length 3. 

Proof. By definition, EjLi = 0, for j 7^ i ± 1, and we know that 

-EjLj ~ EiLj, for j = i ±1 

by comparing their characters, since both are irreducible. For i ^ j, by the biadjointness of 
-Ej and Fj and |17t Thm.5.1], we have 



B.om(F i L i ,F j L j ) ~ Hom^-i^L;, %) ~ Rom(FiEjLi, Lj) ~ Hom(£'jL i , 



(2) 
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which gives 

dimEom(FiLi,FjLj) = \ 1 \ { / ± \ 

it j f= i, i ± 1. 

We now consider the case i = j. Since FiLi = and (hi, Aq — 5 + «i) > 0, we have, by 
Theorem [27 



EiFiU ~ L 



)(hi,A -8+ai) 



So, we have 

Eam(FiL i3 FiLi) ~ Hom(L 4 , ^L,) ~ k ®^' A °- 5+a ^. 
To summarize, we have the following decomposition numbers. 



\FiU : Sj] = < 



if j^iil, 
if j = i ± 1, 
if j = i^0, 
if j = * = 0. 



In other words, we have 



[i^o] 



3[5 ] + [5!] if £ > 2, 

_3[5 ] if£ = l, 

[FiL<] = 2[Si] + [5i_x] + [S i+1 ] (l<i<£-2), 

[i^-iL^x] = 2[5<_i] + [5 £ _ 2 ] if * > 2, 

in the Grothendieck group K (R A °(5)-mod). Since Top(FjLj) = Soc(FjLj) = Si, we only 
have to show that the heart of i^Lj is a direct sum of two irreducible modules when i ^ I — 1. 
Recall that the anti- involution of which fixes the generators elementwise, defines a left 

module structure on the k-dual of any module. Further, the character consideration shows 
that irreducible modules are self-dual. This implies that the k-dual of FiLi is isomorphic to 
FiLi itself. It follows that the heart of FiLi is self-dual, and the assertion follows. □ 

As a corollary, we have the following theorem, for I > 1. (1) is by definition of the Brauer 
tree algebra, and (2) follows from Theorem 14.91 



Theorem 4.13. (1) R^°(8) is the Brauer tree algebra associated with Brauer graph 



So Si 

o o ■ 



Si-2 Si-1 
o o o . 



e = 2 



(2) R^°(5) is not semisimple and has finite representation type. 
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4.3. The algebra R A °(25). We define v k G I h+k , for 1 < k < h, by adding residues of v§ 
one by one. Namely, 

v x = v 5 * (0), v 2 = v 5 * (01), . . . , = u s *(01---£), ... 
. . . , v h ~ l = v 5 * (012 21), v h = v s * i/j. 

We denote the corresponding idempotent by e k = e(u k ). Then, e k G R A °(f5 k ), where ^ are 

Pi = 5 + ao, /?2 = <5 + «o + «ii ■ ■ ■ > &+i = 5 + ao H + a^, ... 

... , /3 h _ 1 = 25-ao, /3h = 25. 
We define i k G I, for 1 < k < h, by a ik = p k+1 - /3 k . 

Lemma 4.14. (1) dime fcj R A °(/3 A .)e fc = 12, for 1 < k < h - 1. 

(2) We have an isomorphism of k- algebras 

e k R A °(f3 k )e k e fe+1 i? Ao (/3 fe+1 )e fc+1 , /or 1 < fc < /i - 1, 

w/iic/i sencfe x^e*., x^+iefc, ^e fc to Xhejt+i, scft+iefc+n iphe k+ i, respectively. 

Proof, (i) We use Theorem 13.41 In counting standard tableaux T with res(T) = u k , one finds 
that the filling of 1, . . . , h — 1 are unique, the filling of h, h + 1 is either (1, h), (1, /i + 1) or 
(1, h), (2, 2), and after that, there is unique way to fill in h + 2, . . . , h + k. Thus, 



K(\,u k ) 



1 ii\ = (h + k), 

2 ifA = (h,fc), 
otherwise. 



It follows that dim e k R A °{f3 k )e k = 2 2 • l 2 + 2 1 • 2 2 = 12. 

(ii) We can easily find that 

(h , A Q -5), {hi, A -S-a ),..., (hi, A - 5 - a -at-i), 

(ht-i, A -25 + a H hc^-i), ... , (hi, A - 25 + a + cti), 

are all positive, for I > 1. Thus, Theorem 12.41 implies that there is a (R A °((3 k ), R A °((3 k ))- 
bimodule monomorphism 

R Ao (f3 k ) e(p k ,i k )R*°(l3 k+1 )e(p k ,i k ), 

for 1 < < /i — 1, which respects generators. Thus, we have an (e k R A °(f3 k )e k , e k R A °((3 k )e k )- 
bimodule monomorphism 

e k R Ao ((3 k )e k -> e fc+lJ R A °(/3 fc+1 )e fc+1 , 
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for 1 < k < h- 1, such that x h e k ,x h+1 e k ,ip h e k >-> x h e k +i, x h +ie k+ \, iph^k+i, respectively. As 
both algebras are 12-dimensional, it is a k-algebra isomorphism. □ 

Definition 4.15. The cyclotomic nilHecke algebra NH™, for a positive integer m, is the 
k-algebra defined by generators yi, 1/2, ip and the relations 

V? = 0, V2^ -rpyi = l = ^V2 ~ Viip, ip 2 = 0. 

We need the fact NH$ = Mat (2, k[x]/(x 3 )) [32l (5.4)] in the proof of next proposition. 

Lemma 4.16. We have x/j„ 1 e(s/ l _i^ 1 ) = 0. 

Proof. If £ = 1, then e(s2^ 1 ) = 0, so that there is nothing to prove. Suppose that £ > 2 and 
Qij(u,v) = 1 if aij = and 



u + v if dj,- = aji = — 1 , 
u 2 + v if a,,- = —2 and a 



for simplifying computation. This assumption is not essential. 
We define (J, by 

H = s 3 s 4 ■ ■ ■ s h ^v l = (0, 1, 0, 2, 3, . . . ,1 - 1,1, £ - 1, . . . , 1, 0). 

By Corollary 13. 5[ and the defining relations, we have 

(i) e(si/i) = e(s 2 Ai) = 0, 

(ii) For 3 < r < h — 2, we have 

VvVV-l • • • 1p3e(fj)tp3 ■ ■ ■ tpr-lfpr = e(s r+ iS r+2 • • • Sh-iV 1 ). 
Then, it follows that 

x 3 e(ju) = (xi + xs)e(fi) = (faipifa - ^iV'2^i)e( / u) = 0, 

which yields 

Xh-ie{sh-iv X ) = x h -i (tph-2 ■ ■ ■ fp3e(fj)tp3 ■ ■ ■ iph-2) 

= l\) h -2 ■ ■ ■ ^3X 3 e(fi)lp 3 ■ ■ ■ l[) h -2 

= 0. 

We have proved the result. □ 
Proposition 4.17. (1) The following set spans e\ J? A °(y9i)ei as a It-vector space. 

lx%x b h+1 e!, x%x b h+1 ^ h ei \ a,b G Z> | . 
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(2) We have the following isomorphism of k-algebras. 

NHl = eii? Ao (/3i)ei : yi i-> x h ei, y 2 ^ Xft+iei, V ^ V^i- 

(3) T/ie a/ge&ra e h _iR A ° (P h _i)e h -i is generated by x h e h -i,x h+ ie h -i,ip h e h ^ 1} which obey 
the affine nilHecke relations, and we have the following isomorphism of \i-algebras. 

e h -iR Ao W h ^i)e h ^ * Mat(2,k[x]/(x 3 )). 
Proof. (1) In the proof, we assume that Qij(u,v) = 1 if = and 



Qi,j(u,v) 



U + V if Qij = Qji = — 1, 



ti 2 + v if ay = —2 and aji = —1, 
it 4 + v if Ojj = —4 and = —1, 

for simplifying computation. This assumption is not essential. Let e = e± and v = v . 
Observe that SjZ/, for 1 < i < h — 2, can not be the residue sequence of a standard tableau. 
Thus, eifti = = ipie, for 1 < i < h — 2, by Corollary 13.51 Suppose that I > 2. We have 

eif)\e = (xf + x 2 )e, ei^fe = (xi + Xj + i)e, for 2 < i < £ — 1, e^fe = (x 2 + x^+i)e, 

so that, starting with x\ = 0, we obtain x^e = 0, for 1 < i < £ + 1. x^ + 2 e = follows from 

eipi+itpetpe+ie - eipe^e+i^ee = (x e + x^ +2 )e. 

Then, eijjfe = (xi + Xj + i)e, for £ + 2 < i < h — 2, proves that x^e = 0, for 1 < i < h — 1. If 
£ = 1, then xi = and eV>fe = (xf + X2)e proves x^e = 0, for 1 < i < h — 1. 

For each w £ 5 n , we fix a reduced expression and defines V\o- Then, eii? A °(/3i)ei is spanned 
by the set 

{xlx b h+1 eip w e \a,be Z> , w € S h+1 } . 

Hence, it is enough to show that eijj w e = unless w = 1 or w = Sh- Recall the distinguished 
coset representatives for S n -i\S n : 

n 

S>n = | | S n — \S n — i ■ ■ ■ S{. 

i=l 

Hence, we may choose the reduced expression as w = W2 • • • if ft., where 

W h E {shSh-i-'-S!, SftSft_i---S 2 , s h , 1} 

Wft_l € {Sft._lSft_2---.Si, Sft_iSft_ 2 • • • S 2 , Sft_i, 1} 



^2 € {si, !}• 
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Suppose that eip w e ^ 0. If wi ^ 1, etpi = implies eip w e = 0, so that w-i = 1. Arguing 
similarly, we obtain u; 2 = • • • = w/i_2 = 1- Using ipie = 0, for 1 < i < h — 2, we deduce that 

w h G {sftfi/j-i, fife, 1}. 

But, ShSh-iv = 01 ■■■£■■ ■ 2001 if ^ > 2, and ShSh-iv = 0001 if £ = 1. In either case, it cannot 
be of the form res(T), for a standard tableau T. Hence, we have either Wh = 1 or Wh = s/i- 
It follows that eip w e = eip Wh _ 1 eip Wh , and using = 0, for 1 < i < h — 2 again, we have 
either w h -i = 1 or w h -i = s/,_i. But = s^_i implies e^e = e{v)e(s h _iv)ip h _ 1 ip Wh = 
because Sh-iv ^ v, and we must have u>/i-i = 1- We have proved (1). 

(2) If I > 2, then e\i\)\_ x e\ = (x/t-i + x\)e\ = x\e\ and Lemma f4. 161 implies 

If £ = 1, then = = ^ei, for i = 1,2, implies 

x|ei = (xf + xjx 3 + X1X3 + x|)ei = etfaipifa - ^lfaipijei = 0. 
Thus, x|ei = 0, for all £ > 1, and we may define a homomorphism of k-algebras 
NHl -4 eii? A °(/3i)ei : j/i (->• a^ei, y 2 Xh+iei, ^ 1-4 ^ h ei, 

which is an epimorphism by (1). As both algebras are 12 dimensional, it is an isomorphism. 

(3) follows from (2) and Lemma KM?)- □ 

Proposition 4.18. The algebra e h R A °(25) eh is a quotient algebra o/Mat(2, k[x]/(x 3 ))(S>kk[i] 
by the ideal generated by an element of the form i 3 — c 2 i 2 — c\t — cq, for some 

c ,ci,c 2 G Mat(2,k[x]/(x 3 )). 

Proof. By explicit enumeration of possible standard tableaux, Theorem 13.41 computes 

dime h R Aa (25)e h = 36. 

We consider the algebra homomorphism 

e^ii^OViH-l ®kk[t] — > e^ Ao (25)e h 

defined by m <8> t fc h-> mx^ed, for m € e/ l _ifi A °(/3/ 1 _i)e/ l _i and A; G Z>o- 

This algebra homomorphism is well-defined because x 2 ^ commutes with x^e^, Xh+ieh, iph e h-> 

and aj ft e ft _i,a; ft+ ie ft _i,^ h e ft _i generate e /l _ii? Ao (/3 ?l _i)e/ l _i by Proposition 1417(3). 
As (ho,Ao — 25 + ato) = 3, Theorem 12.41 implies that its restriction to 

e fc _ 1 fl A °( / 8 A _ 1 )e /l _ 1 i fc — »• e fc i? A °(25)e h , 

fc=0,l,2 
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is an isomorphism of k- vector spaces. In fact, the isomorphism of functors in Theorem 12.41 is 
given in an explicit manner, and the terms in the direct sum are given by multiplication by 
x\ h , for < k < 2. See the statement of [24^ Thm.3.4], for example. 

Thus, t 3 = C2t 2 + c\t + Co, for some cq, c\, C2 € e/ l _ii? A °(/3/ l _i)e/ l _i, and if we consider the 
factor algebra by the cubic relation, the algebra homomorphism induces an isomorphism to 
ehR !v °{25)eh- Recalling the isomorphism of k-algebras 

efc-ii^OSh-Oefc-i Mat(2,k[x]/(x 3 )) 

from Proposition 14. 17T 3) . we have the result. □ 

Proposition 4.19. The algebra R A °(25) is wild, for all £ > 1. 

Proof. Let A = e/ l i? A °(2(5)e/ l . It suffices to show that A is wild. We define a two-sided ideal 
of Mat(2,k[x]/(x 3 )) ®k[t] by 

J = Mat(2,k[x]/(x 3 )) ®tk[t] + Mat(2,xk[x]/(x 3 )) ® k[t). 

We know from Proposition 14. 181 that ^4/Rad 3 A is isomorphic to 

Mat(2,k[x]/(x 3 )) ®k[t]/J 3 

as k-algebras. We show that this algebra is wild. Then it follows that A is wild. Let En be 
the matrix unit. Then, for the idempotent / = En ® 1, we have 

/ (Mat(2,k[x]/(x 3 )) <g> k[t]/J 3 ) / ^ k[x,t]/(x 3 ,x 2 t,xt 2 ,t 3 ). 

In |4Ut (1.2)], the following result is attributed to Brenner and Drozd: 

the commutative algebra k[x, i]/(x 2 , xt 2 , t 3 ) is wild. 
As k[x, t]/(x 2 , xt 2 , t 3 ) is a quotient algebra of k[x, t]/(x 3 , x 2 t, xt 2 , t 3 ), k[x, t]/(x 3 , x 2 t, xt 2 , t 3 ) 
is wild. We have proved that A is wild. □ 

4.4. Representation type of i? A °(/3). It remains to consider R A °(kd), for k > 3. 

Lemma 4.20 ([5J Prop. 2. 3]). Let A and B be finite dimensional k-algebras and suppose that 
there exist a constant C > and functors 

F : ^4-mod — > £?-mod, G : B-mod — > A-mod 

such that, for any A-module M , 

(1) M is a direct summand of GF{M) as an A-module, 

(2) dimF(M) < CdimM. 
If A is wild then so is B. 

Proposition 4.21. R A °(k5), for k > 2, are wild. 
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Proof. Suppose that £ = 1. Then the numbers 

(ho, Ao — kS) = 1, (hi, Ao — kS — ao) = 1, (^oj Ao — fee) — ao — ar) = 3, 

are all positive. Thus, the functors 

F : R Ao (k5)-mod -»■ i? A °(M + a )-mod, 

Fi : i? A() (M + Q )-mod -» i? A ° (fc<5 + a + ai)-mod, 

F : i? A() (M + a + ai)-mod ->• R Ao ((k + l)<5)-mod 

satisfy the assumptions of Lemma 14.201 by Theorem 12.41 As R A ° (25) is wild by Proposition 
I4TT91 so are R Ao (k5), for k > 3. Suppose that £ > 2. Then 

(ho, A -kS), (hi, A -k5-a a^-i), ••• 

(hi, A - (fc + 1)5 + q + , (/io, A - (fc + 1)5 + a ), 
are all positive, and the same argument as I = 1 case proves the result. □ 

We recall that y(Ao)^ ^ if and only if \i = k — k5, for some k € WAo and k € r L>o, 

and the pair (k, k) € WAo x ^>o is uniquely determined by /i. The following theorem is the 

— (2) 

Erdmann-Nakano type theorem for type AkJ . 

Theorem 4.22. Let k € WAo and k G Z>o- The finite quiver Hecke algebra R A ° (Ao — K+k5) 

(2) _ 

of type A 2i , for I > 1, is 

(1) simple if k = 0, 

(2) of finite representation type but not semisimple if k = 1, 

(3) of wild representation type if k > 2, 

(4) and tame representation type does not occur. 

Proof. As the representation type of R A °(Ao — k + k5) is the same as that of R A °(k5) by 
Corollary 14.81 the result follows from Theorem 14.131 and Proposition 14.211 □ 

5. Appendix: generalized cellular structure 

5.1. Generalized cellular algebras. We first recall Konig and Xi's notion of affine cellular 
algebra [30]. Let k be a field. We note that they also require that B is commutative in the 
definition below. 

Definition 5.1. Let (A, a a) and (B,gb) be k-algebras with anti-involution. A two-sided 
ideal J C A is called an affine cell ideal if o~a(J) = J an d there exist an (A, S)-bimodule C 
and an (A, j4)-bimodule isomporphism 

a:J~C®B C op , 
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where C op is C equipped with right A- module structure given by xa = a A (a)x, for x £ C 
and o £ A, such that 

(a) C is free as a .B-module. 

(b) Let t a ■ C ®b C op ->• C (8>b C op be the flip x <g> y 1-4 y (g) x. Then ao oa = t a o a. 

Recently, Masaki Mori has modified the definition and introduced more transparent general 
setup. 

Definition 5.2. Let A and B be k-algebras. We call a pair of (A, f?)-bimodule M and (B, A)- 
bimodule N weak Morita pair if we have (A, A) and (B, i?)-bimodule homomorphisms 

ip A :M® B N — > A and ip B :N® A M — > B 

such that the following diagrams commute: 

M ® B N ® A M >A® A M N ® A M ® B N >-B® B N 



B 



M® B B M, N ® A A N. 

Suppose that (M,N) is a weak Morita pair. We denote J A = lm((p A ) and J B = lm((p B ). 
Mori has proved the following lemma by showing that any element in M ® B V \ Ker(<3?) 
generates M (& B V: the proof resembles the proof of [361 Prop. 2. 11]. 

Lemma 5.3. Let V be an irreducible B-module with J B V 7^ 0. We define an A-module 
homomorphism 

$:M®gV-> Rom B (N, V) 

by $(m<8)f) : n 1— > Lp B (n®m)v. Then, Ker(<l>) is the unique maximal proper A-submodule of 
M® B V. 



In particular, Im($) ~ M <& B V/Ker(<J>) is an irreducible A-module, which we denote 
by Df t V . By the commutativity constraint for the Morita pair and J B V = V, we have 
J A D^V + 0. Thus, we have a map V 1— > D^V from the set of isomorphism classes of 
irreducible £>-modules V with J B V 7^ to the set of isomorphism classes of irreducible A- 
modules W with J A W 7^ 0. By interchanging the role of M and N, W 1— > DfJ W gives a map 
in the opposite direction. 

Next lemma by Mori implies that D^V = Soc(Hom£(iV, V")). For the proof, he finds 
b £ B and n € N which satisfy <£(to (g> v) = tp A {mb <S> n)f for any m <8> v £ M ® B V. 

Lemma 5.4. Let V and be as above. For any nonzero element f £ Hom B (N, V), we have 
Im($) C Af. 
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A main corollary of the above two lemmas is the following result by Mori. Mori informed 
us Muller's work [37], but Mori's argument is transparent and enough for our purposes. 

Theorem 5.5. Let (M,N) be a weak Morita pair. Then, V i— > D^V induces a bijective map 
between the set of isomorphism classes of irreducible B-modules V with JbV ^ and that of 
isomorphism classes of irreducible A-modules W with JaW ^ 0. 

Proof. It suffices to show that W ~ D^V if and only if V ~ D% W. Suppose that W ~ D^V. 
Then 

f Hom A (M ® B V, W) ~ Hom B (y, Hom A (M, W)) 
implies that V appears in Soc(Hom A (M, W)) ~ DjJfW. If V ~ Z?jjf VF, then 

f Hom B (iV <gu W, V) ^ Rom A (W, Rom B (N, V)) 
implies that W appears in Soc(Hom^(A^, V)) ~ D^V. □ 
Following those ideas by K6nig-Xi and Mori, we shall define as follows. 

Definition 5.6. Let (A, a a) be an k-algebra with anti-involution. We call (A, a a) generalized 
cellular if there exists a sequence of cr^-stable two-sided ideals 

and a collection of k-algebras with anti-involution (Bi, crgj and (A/ Jj, I?j)-bimodules Cj, for 
1 < i < r, such that (Cj, C° p ) is a weak Morita pair with Jj_i/Jj = Im^^/j.), for 1 < z < r. 

Let us take all Bi to be k and to be the identity map. Then, in each step, we have 
VA/Jt ■ Q ® k Cf -> A/Ji, and C op 0,4 Q -> k. 
We denote the second map by x <g> y i- > (x, y). As (Cj, C° p ) is a weak Morita pair, we have 

<PA/Ji{x®y)z = (y,z)x, (z,y)x = ua^a/j^V ' ® x )) z - 
If we further assume that <fA/Ji commutes with anti-involutions, namely, if we assume 

fA/Jiiv ®x) = o- a (¥a/jS x ® y)), 

then 

(z, y)x = o-a&a/j, (V ®x))z = (fA/j, {x®y)z = (y, z)x, 
showing that the bilinear form is symmetric^ If we put one more assumption that <fA/Ji are 
monomorphims, then we have 

Ci ®R C° P =i Ji-x/Ji 
■*"If <Pa/j- anti-commutes with anti-involutions, then the bilinear form is skew-symmetric. 
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and we reach the classical definition of cellular algebras. In fact, the commutativity constraint 
is known to hold in cellular algebras [361 Prop. 2. 9]. Hence, cellular algebras are generalized 
cellular algebras, and the reader can see that Theorem 15.51 is vast generalization of Graham- 
Lehrer's result on classification of irreducible modules. 

5.2. Structure of R A °((3). Any algebra has the trivial generalized cellular structure: we 
choose the cell bimodule C to be the algebra itself. Hence, our aim in this subsection is to 
propose a reasonable set of cell modules for R A °((3), for f3 € Q + with |/3| = n. 

Set A = Recall the dominance order on the set of shifted Young diagrams and 

the canonical tableaux T x from ([1.1. ip . We define idempotents {eA | A h n) of A by 

e x = e(res(T A )). 

We fix a linear extension of the dominance order, e.g. the lexicographic order, and define 
J <A , B x , C(A), for A h n, as follows. 

J <X = Y, A ^A B x = e x Ae x /e x J <x e x , and C(A) = Ae x /J <x e x . 

Then C(A) is an (A/ J <x , i? A )-bimodule in the natural way. 

Let a a be the anti-involution of A which is the identity on the set of the generators. Then, 
we have C(A) op = e x A/e x J <x . We define 

<p A/J< y : C(A) ® b a C(A) op — > A/J< X , 

ip B x : C(\) op ® A C(\) ^B x , 

by the maps induced by the multiplication on A. Then, we have 

lm(^ A/J< ,) = Ae x A + J <x /J <x . 

We sort the two-sided ideals J <x as 

A = J D Ji D ■ ■ ■ D J r = 0. 

We delete repetition whenever Jj = Jj + i occurs. 

Lemma 5.7. The pair (C(A), C(A) op ) is a weak Morita pair, and R A °(/3) is generalized 
cellular with respect to the collection of those weak Morita pairs. 

Proof. The commutativity constraints obviously hold, because they are given by the product 
map in R A °(j3). □ 

The generalized cellular structure we propose in the above looks natural, but we know 
little about the structure of cell modules. It might be an interesting question to determine 
the set of irreducible £? A -modules V with lm(ip B \)V ^ 0. 
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